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Abstract 



^P, We consider the decoding of bit interleaved coded modulation (BICM) applied to both multiband and MIMO OFDM systems 

^ ■ for typical scenarios where only a noisy (possibly very bad) estimate of the channel is provided by sending a limited number of 

' pilot symbols. First, by using a Bayesian framework involving the channel a posteriori density, we adopt a practical decoding 

metric that is robust to the presence of channel estimation errors. Then this metric is used in the demapping part of BICM 
multiband and MIMO OFDM receivers. We also compare our results with the performance of a mismatched decoder that replaces 
the channel by its estimate in the decoding metric. Numerical results over both realistic UWB and theoretical Rayleigh fading 
channels show that the proposed method provides significant gain in terms of bit error rate compared to the classical mismatched 
detector, without introducing any additional complexity. 

^ ■ I. Introduction 

Ultra- Wide-Band (UWB) is defined as any wireless transmission scheme that occupies a bandwidth of more than 25 % of its 
center frequency or greater than 500 MHz over the 3.1-10.6 GHz frequency band [1]. Multiband Orthogonal Frequency division 
J> multiplexing (MB-OFDM) [2] is a spectrally efficient technique proposed for high data rate, short range UWB applications. 

I This approach uses a conventional OFDM system, combined with bit interleaved coded modulation (BICM) and frequency 
^""^ ' hopping for improved diversity and multiple access. 

_ It is well known that multiple-input multiple-output (MIMO) antennas systems is a promising technique for high-speed, 
spectrally efficient and reliable wireless communications. However, as higher data rates lead to wideband communications, the 
underlying MIMO channels exhibit strong frequency selectivity. By using orthogonal frequency division multiplexing (OFDM) 
and applying a proper cyclic prefix (CP), the frequency selective channels are transformed to an equivalent set of frequency- 
flat subchannels. These considerations motivate the combination of MIMO and OFDM, referred to as MIMO-OFDM, as a 
promising technology for the future generation of wideband wireless systems [3]. 
. In both MB-OFDM and MIMO-OFDM systems, a typical scenario occurs when the channel is changing so slowly that it 

is considered time invariant during the transmission of an entire frame. In such situations, channel estimation is performed 
5h \ by sending training symbols (pilots) transmitted at the beginning of the information frame while the rest of the frame is 
- - 1 decoded based on the estimated channel. Due to the limited number of pilots, the estimate of the channel is imperfect and 
the receiver has only access to this noisy channel estimate. However, the receiver/decoder metric for any coherent detector, 
requires knowledge of the exact channel. 

A standard sub-optimal technique, known as mismatched ML decoding, consists in replacing the exact channel by its estimate 
in the receiver metric. Hence, the resulting decoding metric is not adapted to the presence of channel estimation errors (CEE). 
Although, this scheme is not optimal under imperfect channel estimation, it has been extensively adopted for performance 
evaluation of single an multi-carrier MIMO systems [4]. Basically, the transmitter and the receiver strive to construct codes for 
ensuring reliable communication with a quality of service (QoS), no matter what degree of channel estimation accuracy arises 
during the transmission. The QoS requirements stand for achieving target rates with small error probability even with very bad 
channel estimates. Thus the presence of CEE, arises the following important question: what type of practical encoder/decoder 
can achieve the best performance under imperfect channel estimation ? 

As an alternative to the aforementioned mismatch scenario, in [5] the authors proposed a different decoding metric in the 
case of space-time decoding of MIMO channels. In this paper we see that the metric of [5] can be derived as the average of the 
likelihood that would be used if the channel is perfectly known, over all realizations of the channel uncertainty which mitigates 
the impact of CEE on the decoding performance and provides a robust design. The averaging of this metric is performed in the 
Bayesian framework provided a posteriori pdf of the perfect channel conditioned on its estimate that characterizes the channel 
estimation process and matches well the channel knowledge available at the receiver Based on that metric, we formulate our 
decoding rule for BICM MB-OFDM and MIMO-OFDM. 
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Fig. 1 . TX architecture of the multiband OFDM system. 



The outline of this paper is as follows. In Section we describe the system model for MB-OFDM and MIMO-OFDM 
transmission over a frequency selective fading channel. Section |III] presents the pilot assisted channel estimation: we specify 
the statistics of the CEE and then calculate the posterior distribution of the perfect channel conditioned on the estimated 
channel. This posterior distribution is used in section |IV] to formulate the improved ML decoding metric in the presence of 
imperfect channel state information at the receiver (CSIR). In section [V] we use the general modified metric for soft decoding 
BICM MB-OFDM and MIMO-OFDM systems. Section [Vl] illustrates via simulations the performance of the proposed receiver 
over both realistic UWB channel environments and uncorrelated Rayleigh fading channels and section fVIll concludes the paper 

Notational conventions are as follows. In represents an {N x N) identity matrix; Ex[.] refers to expectation with respect to 
x; |.| and ||.|| and Tr(.) denote matrix determinant, Frobenius norm and matrix trace respectively; (.)-^ and (.)^ denote vector 
transpose and Hermitian transpose, respectively. 

II. TRANSMISSION MODEL 

A. Multiband OFDM 

A MB-OFDM system divides the spectrum between 3.1 to 10.6 GHz into several non-overlapping subbands each one 
occupying approximately 500 MHZ of bandwidth [2]. Information is transmitted using OFDM modulation over one of the 
subbands in a particular time-slot. The transmitter architecture is depicted in Fig. [T] The binary sequence is convolutionally 
encoded and then interleaved by a random interleaver. The interleaved bits are gathered in subsequences of B bits d\, . . . 
and mapped to complex M-QAM (M = 2^) symbols Sk with average energy Eg — E[|sfep]. At a particular time-slot, a 
time-frequency code (TFC) selects the center frequency of the subband over which the OFDM symbol is sent. The TFC is 
used not only to provide frequency diversity but also to distinguish between multiple users. We assume an OFDM transmission 
with M subcarriers, through a frequency selective multipath fading channel, described in discrete-time baseband equivalent 
form by the taps {/i;};^q. At the receiver, after removing the cyclic prefix (CP) and performing fast Fourier transform (EFT), 
a received OFDM symbol over a given subband can be written as 

y ^Bhf s + z, (1) 

where {M x 1) vectors y and s denote received and transmitted symbols, respectively; the noise block z is assumed to be 
a circularly symmetric complex Gaussian random vector with distribution z ^ CA/^(0, cr^ Im); and D^^, is a diagonal matrix 
with diagonal elements hf = [/i/(0), . . . , hf{M - 1)]^, where hf{k) = J2f=o he-^'^''^^/^'^ . 

B. MIMO-OFDM 

We consider a single-user MIMO-OFDM communication system over a memoryless frequency selective Rayleigh fading 
channel. The system consists of Mt transmit and Mr receive antennas {Mb. > Mt), and M is the total number of subcarriers. 
Fig. |2] depicts the BICM coding scheme used at the transmitter. The binary data sequence h are encoded by a non-recursive 
non-systematic convolutional (NRNSC) code before being interleaved by a quasi-random interleaver. The output bits d are 
multiplexed to Mt substreams and mapped to complex M-QAM symbols before being modulated by the OFDM modulator 
and transmitted through Mt antennas. 

Let s be the MMt x 1 vector containing the OFDM symbols transmitted simultaneously over Mt antennas. The symbols are 
assumed to be independent identically distributed (i.i.d.) with zero mean and unit covariance matrix Ss = E[ss'^] — Ij\/xa/t- 
Assuming an invariant channel over a frame of L symbols, the received vector y at a given time index I (omitted for brevity) 
can be written as 

y = H s + 2: (2) 
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Fig. 2. Block diagram of MIMO-OFDM transmission scheme. 



where H is a MMj^ x MMt block diagonal channel matrix containing the frequency response of the MIMO channels and 
the noise vector z is assumed to be a zero-mean circularly symmetric complex Gaussian (ZMCSCG) random vector with 
covariance matrix = £(2:2;^) = a'^lMxMR- We assume that for each frame, a different realization of H independent of 
both s and z is drawn and remains constant during this frame. The MIMO-OFDM channel can be decoupled into M frequency 
flat MIMO channels by exploiting the block diagonal structure in (|2]i which can be rewritten as a set of M equations that 
contains only one subcarrier each 

Vk^likSk + Zk fc = l,...,M, (3) 

where H = diag[HiH2 ... Hm], — [yf ■■■ yjj], = [sf ■■■ sj,f] and z^ = [zf ... z\j\. The architecture of Q constitutes 
the basis for the study in this paper 

Hereafter, without loss of generality, we adopt to the more general MIMO-OFDM model of equation where the MB- 
OFDM case can be deduced by setting Mt = Myi = 1. 



III. Pilot Based Channel Estimation 

In practical situations, the receiver has only access to a noisy estimate of the channel that differs from the true channel. 
Under the assumption of a time-invariant channel over the entire transmitted frame, channel estimation is usually performed 
on the basis of known training (pilot) symbols, transmitted at the beginning of each frame. 

We consider the estimation of channel matrix via the transmission of N training vectors ., (i = 1, TV). According 
to dU, when pilot symbols are transmitted we receive 

Yt - Hfc St + Zt (4) 

where each column of the Mt x N matrix = [s^ J...|Sy„] contains one pilot symbol and the noise has the same 
distribution as the noise z^. The average energy of the training symbols is Pt ~ jy^^^ Tr(STSy). The ML estimate of Hfe 
is obtained by minimizing ||Yt — St|P with respect to H^. We have 

HfL = YTS^(STS^)-i = Hfc + 5 (5) 

where E — ZyS^ (SrSip)^^ denotes the estimation error matrix. When the training sequence is orthogonal (SyS^ = 
NPtImj,), the j-th row £j of the estimation error matrix reduces to a white noise vector with covariance matrix Sg.j = 
E[5j^5j] = (t| k^Mx' where cr^ ^ — SNRj.^ = . By assuming that the channel matrix Hfe has the prior distribution 
Hfc ~ CN'{0,Imt ^ '^H,k) and choosing an orthogonal training sequence, we can derive the posterior distribution of the 
perfect channel conditioned on the estimated channel as 

/(HfclHf L) ^ CAA(SaHml, Im. ® (6) 

where Sa = ^hA^s + ^H.k)-' = SIm^ and d = ^snTZIIi) - 

The availability of the estimation error distribution constitutes an interesting feature of pilot assisted channel estimation 
that we used to derive the posterior distribution This distribution is exploited in the next section, in the formulation of a 
modified metric for improving the detection performance under imperfect channel estimation. 
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IV. Maximum-Likelihood Detection in the Presence of Channel Estimation Errors 

A. Mismatched ML Detection 

It is well known that under i.i.d. Gaussian noise, detecting is given by maximizing the likelihood function W{yk\sk,VLk) 
which is equivalent to minimizing the Euclidean distance Pml 

sfL(Hfc)= argmin { pML(sfe, yfc, Hfc)} , (7) 

where X'ML('Sfe, y^, H^) = —\TiW{yk\sk,VLk) oc \\yk — HfeSfcp. Since the above detection rule requires the knowledge of 
the perfect channel matrix Hfc, one sub-optimal approach, referred to as mismatched detection, consists in replacing the exact 
channel by its estimate in the receiver metric as 

sf^(B.k)^ argmin { - HfeSfe f} , (8) 

B. Improved ML Detection for imperfect CSIR 

The Bayesian framework introduced previously let us to define a new likelihood function W{yk\VLk, •Sfc) by averaging the 
likelihood that would be used if the channel were perfectly known (W{yk\Hk^ Sfc)), over all realizations of the perfect channel 
for a given estimated channel state (the posterior distribution (|6]l). This yields 

W{yk\Rk. Sk) - Ej^^ia^ [W^(yfc|Hfe, Hfc] 

= / W^(yfe|Hfc,Sfc)/(Hfe|Hfc) dHfe (9) 

Since both M^(yfc|Hfc,Sfc) and /(HfclHfc) are Gaussian densities, it is easy to show that W {yk\iikT s^) = CJ\f{fij^,T:^) 
with [6] 

f^M =^ Hfc Sk 



2 (10) 

A4 - ' " ll^fcll • 



Now the ML estimate of Sk can be formulated as 

^fe^(Hfc) = argmin { X»^(sfc, yt, Hfc)}, (11) 



with 



M«ln nial + S aj ||.fcf) + ^ (12) 



^A4(^fc,yfc,Hfc) = -lnW^(yfc|sfc,Hfc) 

llyfc - S Hfc Sk 
Scrj \\sk\ 

being the new ML decision metric under CEE. 

We note that when exact channel is available (Hfc = Hfc), the posterior expectation of (|9]) becomes equivalent to replacing Hfc 
by Hfc in Ty(yfc|Hfc, Sfc) and consequently the the two metrics and Pml coincides. Under near perfect CSIR, occurred 
either when (t| — > or when oo, we have (5 — > 1, Sa'^ — > 0, fi^ Hfc s and allMp^- Consequently, the 

improved metric Vj^ behaves similarly to the classical Euclidean distance metric 2?ml- 



V. Iterative Decoding of BICM MIMO-OFDM Based On Imperfect CSIR 

As a practical application of the general decoding metric ( fT2] i proposed in [5], we consider soft iterative decoding of BICM 
MIMO-OFDM under imperfect CSIR. This problem has been addressed in [7] under the assumption of perfect CSIR. Here, 
without going into the details, we extend the results of [6] to MIMO-OFDM block fading channels estimated by a finite number 
of training symbols. 

As shown in Fig. |3] the BICM receiver consists of a bunch of demodulator/demapper, a de-interleaver and a soft-input-soft- 
output (SISO) decoder Let d-^'™ be the m-th coded and interleaved bit (m = 1, 2, logj M) of the constellation symbol Sfc 
at the the i-th transmit antenna and the /c-th subcarrier We denote by L((i'['™) the coded log-likelihood ratio (LLR) value of 
the bit d],'"*. At each decoding iteration, the LLR values conditioned on the CSIR are given by 

' Pdcm(dr=0|yfc,Hfc) 
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Fig. 3. Block diagram of MIMO-OFDM BICM receiver. 



We have (see [6] and references therein) 

E exp{ -PML(s.,yfe,H,)} fi ^/ecK'™) 

= log $ (14) 

E exp{-PML(^.,2/fc,H,)} n^^decK'™) 

where ^doc('^fe'") ^^'^ -^dec('^/c'") extrinsic information coming from the SISO decoder 

Notice that the metric X'ML('Sfc, l/fc, Hj.) involved in (fT4l i requires the knowledge of the perfect channel Hj. of which the 
receiver has solely an estimate Hfc. Contrary to the mismatch approach that replaces the perfect channel by its estimate, we 
propose to use the improved decoding metric (sfc, y^, Hfc) in (fl4l i. in order to derive a new demaping rule adapted to 
the imperfect channel available at the receiver. The decoder accepts the LLRs of all coded bits and employs the well known 
forward-backward algorithm [8] to compute the LLRs of information bits, which are used for the decision. 



VL Simulation results 

Simulations have been carried out in the context of IEEE802.15 wireless PAN [9]: M = 100 data subcarriers along with 
32 CP samples compose one OFDM symbol. Information bits are encoded by a rate i? = 1/2 convolutional encoder with 
constraint length 3 defined in octal form by (5,7). The interleaver is a pseudo-random one operating over the entire frame 
and the mapping is 16-QAM. Throughout the simulations, each frame is assumed to consists of one OFDM symbol with 100 
subcarriers belonging to a 16-QAM constellation with Grayer set partion (SP) labeling. The interleaver is a pseudo-random 
one operating over the entire frame with size A/- A/t •log2(Af) bits. For each transmitted frame, a different realization of the 
realistic UWB channel model specified in [10] or Rayleigh distributed channel has been drawn and remains constant during 
the whole frame. Besides, it is assumed that the average pilot symbol energy is equal to the average data symbol energy. 
Moreover, the number of decoding iterations are set to either 3 or 4. 

Figure |4] depicts the bit error rate (BER) performance gain that is obtained by decoding BICM MB-OFDM with the modified 
ML decoder in the context of LOS CMl channel, where the channel estimation is performed by sending different training 
sequences with lengths N — {1, 2, 8} per frame. Similar plots are shown in figure |5] with SP labeling. It can be noticed that 
for both Gray and SP labeling, the proposed decoder outperforms the mismatched decoder especially when few numbers of 
pilot symbols are dedicated for channel estimation. Note that the modified decoder with = 1 pilot performs very close to 
the mismatched decoder with N = 2 pilots. For comparison, results obtained with theoretical Rayleigh fading channel are 
illustrated in figure |6] It can be observed that for N = 2, the SNR to obtain a BER of 10^"^ is reduced by about 1.5 dB if the 
modified ML decoding is used instead of the mismatched approach. 

Figure I?] shows the BER performance versus the training sequence length at a fixed Eb/No of 12 dB for the CMl channel 
with 16-QAM and Gray labeling. This allows to evaluate the number of training sequence necessary to achieve a certain BER. 
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We observe that at Eb/No = 12 dB, the modified ML decoder requires N — 9 pilot symbols per frame to achieve a BER of 
10~^ while the mismatched decoder attains this BER for iV = 12 pilot symbols. Besides, this has been outlined in Section IV, 
for large training sequence lengths (N > 12), both decoders have close performance. 

Figure [8] depicts the BER performance over a 2 x 2 MIMO-OFDM channel estimated by N G {2,4,8} pilot symbols per 
frame. As observed, the increase in the required Ej^/Nq caused by CEE is an important effect of imperfect CSIR in the case 
of mismatched ML decoding. The figure shows that the SNR to obtain a BER of 10^^ with N — 2 pilots is reduced by 
about 1.5 dB if the improved decoder is used instead of the mismatched decoder. We also notice that the performance loss 
of the mismatched receiver with respect to the derived receiver becomes insignificant for > 8. This can be explained from 
the expression of the metric (fT2] i. where we note that by increasing the number of pilot symbols, this expression tends to the 
classical Euclidean distance metric. However, the proposed decoder outperforms the mismatched decoder especially when few 
numbers of pilot symbols are dedicated for channel estimation. 

VII. Conclusion 

This paper studied the problem of ML reception when the receiver has only access to a noisy estimate of the channel in the 
case of pilot assisted channel estimation. By using the statistics of the estimation error, we adopted a modified ML criterion 
that is expressed in terms of the estimated channel coefficient. This modified metric let us to formulate appropriate branch 
metrics for decoding BICM MB-OFDM with imperfect channel knowledge. Simulation results conducted over realistic UWB 
channels, indicate that mismatched decoding is quite sub-optimal for short training sequence and confirmed the adequacy of 
the adopted decoding rule in the presence of channel estimation errors. This was obtained without introducing any additional 
complexity. 
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Fig. 4. BER performance of the proposed decoder over the LOS UWB channel CMl for various training sequence lengths, 16-QAM with Gray labeling. 
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Fig. 5. BER performance of the proposed decoder over the LOS UWB channel CMl for various training sequence lengths, 16-QAM with Set Partition 
labeling. 
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Fig. 6. BER performance of the proposed decoder over Rayleigh fading channel for various training sequence lengths, 16-QAM with Gray labeling. 
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Fig. 7. BER versus the number of pilot symbols at Ei,/No = 12 dB over the LOS channel CMl. 
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Fig. 8. BER performance of the proposed and mismatched decoders in the case of a 2 X 2 MIMO-OFDM Rayleigh fading channel with A/ = 100 subcarriers 
for training sequence length £ {2, 4, 8}. 



